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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

Symmetric Spherical QAM 
Constellation 

Background of Invention 

[0001 ] Field Of Invention 

[0002] The present invention relates to the field of digital communications. More 
specifically, the present invention provides for a novel quadrature amplitude 
modulation (QAM) constellation and method of implementation. 

[0003] Background of Invention 

[0004] The field of data communications typically uses a modem to convey information 
from one location to another. Modems communicate by modulating a signal carrying 
digital data, converting the modulated digital signal to an analog signal, and 
transmitting the analog signal over the transmission medium using various techniques 
known in the art. Various modulation schemes have been proposed that can 
effectively increase the information handling capacity of the communication channel. 
Quadrature amplitude modulation (QAM) has evolved as one of the most attractive 
schemes to modulate and transmit data over band-limited channels. QAM is a 
modulation method that is used to encode a variable number of bits into both a phase 
and amplitude modulated signal. 

[0005] 

QAM is accomplished by adding amplitude modulated sine and cosine waves. 
These two components, 90 ° out of phase, are said to be in quadrature. By 
simultaneously modulating amplitude and phase, the signal can carry more bits for 
every symbol. One convenient way to represent the possible states is to use a 
constellation pattern diagram where amplitude is represented by the distance away 
from the intersection of an "I" and "Q" axis. Where "Q" represents the quadrature 
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component of the symbol, and T represents the in-phase component. The phase is 
the angle measured counterclockwise from the 0 ° reference. By convention, the zero 
angle reference is normally the positive I axis. The resulting symbol is a complex 
sinusoidal with a magnitude, phase and frequency. A number of bits are mapped into 
the in-phase and quadrature components of a complex symbol, which is converted to 
analog form and then transmitted over a channel. A map of all the possible complex 
signal vectors is called the constellation of the QAM encoder. 

[0006] Various QAM constellations are known in the art. When designing a constellation, 
consideration must be given to: 

[0007] (1) The minimum Euclidean distance between neighboring symbol points in the 
constellation, this distance being representative of the noise immunity of the 
constellation scheme and hence a measure of the bit error rate (BER). 

[0008] (2) The phase rotation within the constellation affecting the scheme's resilience 
against clock recovery imperfections and channel phase rotations. 

[0009] (3) The peak-to-average power ratio, which effects the amplifier requirements of 
the constellation implementation. 

[001 0] (4) Simplicity of implementation and of detection. 

[001 1] An ideal data communication system requires that the transmission^power level be 
as low as possible, the data rate of the transmission should be as high as possible, 
and the bit error rate should be as low as possible. In all communications systems, 
higher data rates and lower bit error rates are desirable. An improvement in any one 
or two of these three attributes can often lead to a decline in the remaining attributes 
(s), resulting in a less efficient communication system. 

[0012] 

Band-limited channels exhibit limitations on data carrying capacity (bandwidth) 
due to bounded signal-to-noise ratio (SNR). Under these conditions, lower bit error 
rates (BER) are obtained by maintaining a greater minimum distance between symbol 
points of the constellation while at the same time keeping the average power required 
for the constellation to a minimum. Maintaining a high minimum distance between 
symbol points lowers the possibility of errors and therefore reduces the BER, however, 
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separating the symbol points also increases the constellation's power level. QAM 
constellations known in the art attempt to unite the optimal Euclidean distance 
between symbol points with a given constellation size. For optimal constellations, i.e. 
those for which the minimum distances between each point and its nearest neighbor 
(s) are equal, the error rate in high signal-to-noise ratio conditions is mainly 
determined by the minimum distance. 

[001 3] In a coherent communication system, a receiver requires an absolute carrier 

re f erence to detect valid data. Noise and interference can disrupt the carrier reference 
resulting in phase rotation. When the receiver loses the phase reference, it must 
reacquire the absolute carrier phase before valid data can again be detected. A non- 
rotationally invariant communication system must undergo a rigorous absolute carrier 
phase reference acquisition and reacquisition process, often requiring tens of 
thousands of unit baud intervals to complete. As such, rotational invariance is 
advantageous to an efficient communication system. 

[0014] Various methods are known in the art for establishing rotationally invariant 

constellations. It is known to establish fully rotationally invariant systems by inserting 
parity or pilot bits, by shifting the symbol points of a known constellation, and by 
differential data encoding. However, these known techniques are undesirably 
complicated, inefficient or applicable only to lower order modulations. By contrast, the 
present invention provides a rotationally invariant constellation resulting from the 
geometry of the constellation and associated placement of symbol points. 

[0015] 

Various modulation techniques in use today have different associated peak-to- 
average power ratios. Multi-dimensional modulation schemes, such as QAM, construct 
the waveform to be transmitted from multiple pulse streams that are generated 
according to the received data. The pulse shape spans several symbol intervals to 
minimize the bandwidth of the transmitted waveform and ensure that the transmitted 
waveform does not interfere with other systems operating at adjacent frequencies. As 
a result of the required pulse shaping, one data symbol may overlap pulses associated 
with adjacent data symbols. Certain data sequences will cause these overlapping 
pulses to add constructively and produce large peaks in the envelope of the 
transmitted waveform, while other data sequences will result in a cancellation effect 
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and produce small envelope values. This fluctuation in the signal envelope is 
quantified by the peak-to-average power ratio of the constellation. 

[001 6] Analog front-end amplifiers are used to boost the signal prior to transmission. 

These amplifiers perform best when the signal envelope remains in the linear region. 
Large peaks result in non-linear behavior of the amplifier. It is highly desirable to 
utilize a modulation scheme that exhibits a peak-to-average power ratio (PAR) as low 
as possible. A low PAR minimizes the demand placed upon the amplifier to handle 
peak powers that are significantly larger than the average power, allowing the 
amplifier to operate linearly and also reduce power consumption. Lower peak power 
and PAR level systems are particularly attractive in wireless communications because 
they allow the use of less expensive front-end amplifiers, achieve better spectral 
containment within an allocated frequency band and reduce power consumption. 

[001 7] Various modulation techniques are known in the art to reduce the PAR while still 
maintaining the data rate and symbol error rate required for high-speed, narrowband 
communication systems. U.S. Patent No. 5,606,578 to O'Dea describes a modulation 
technique utilizing two constellations in an alternating manner to reduce the peak-to- 
average power ratio of the amplifier. U.S. Patent No. 5,381 ,449 to Jasper describes a 
method by which PAR is reduced through the introduction of additional "pilot 
symbols" into the constellation. These modulation techniques, and others, have 
advanced the art and serve to reduce the PAR, however, the current techniques known 
in the art also result in an undesirable reduction in the data rate of the system and 
increased complexity. 

[001 8] Advancements are known in the art that describe a PAR reduction scheme via 

constellation shaping. However, it is observed that constellations generated by these 
known methods of constellation shaping are neither completely symmetric nor 
spherical. 

[001 9] There remains a need, therefore, for a QAM constellation appropriate for high data 
rates that consumes less power, maintains the same bit-error-rate performance, and 
is easy and cost effective to implement in hardware or software. 

[0020] 

However, in view of the prior art considered as a whole at the time the present 
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invention was made, it was not obvious to those of ordinary skill in the pertinent art 
how the identified need could be fulfilled. 

[0021] 

Summary of Invention 

[0022] The longstanding but heretofore unfulfilled need for a QAM constellation that 

exhibits desired modulation characteristics superior to constellations known in the art 
is now met by a new, useful, and nonobvious invention. 

[0023] The present invention discloses a symmetric spherical QAM constellation. A novel 
quadrature amplitude modulation signal space implementation produces a symmetric 
spherical QAM constellation. When displayed in a multi-dimensional complex plane, 
the constellation is bounded by a surface comprising all symbol points at a 
predetermined given distance from the origin. 

[0024] According to an embodiment of the invention, a two-dimensional symmetric 
spherical QAM constellation containing N symbol points is mapped in a two- 
dimensional complex plane identified by an in-phase and a quadrature axis. The 
number of N symbol points required for the constellation is determined by the 

number of bits, n, in a binary word, where N = 2 " . The N symbol points exhibiting 
equal, optimized, minimum distances between each N symbol point and its nearest 

neighbor(s). 

[002 5] )ocation 0 f t he constellation symbol points in the complex plane are 

geometrically described by having an innermost amplitude ring with four equally 
spaced symbol points. Additionally, the QAM constellation comprises at least one shell 
having at least one amplitude ring. The number of amplitude rings within the shell is 
equivalent to the index of the shell within the constellation. As such, the 3rd shell of 
the constellation contains 3 amplitude rings. The total number of shells in the 
constellation is determined by the square root of N/4. The number of symbol points 
existing on a shell is determined by 4 + 8(n -1), where n is the shell index. 
Four diameters of the constellation passing through the origin further define the 
geometry. A first two of these four diameters intersecting at substantially 90 ° , and a 
second two of these four diameters intersecting at substantially 90 ° . The first two 
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diameters being rotated relative to the second two diameters at substantially 45 ° . 
The number of symbol points existing on an amplitude ring is determined to be 4 if 
the symbol points of the amplitude ring exist on one of the four diameters of the 
constellation, and is determined to be 8 if the symbol points of the amplitude ring do 
not exist on one of the four diameters. Due to the geometry of the symmetric 
spherical constellation, the N symbol points exhibit eighth fold symmetry with point 
group type 4mm. 

[0026] In one aspect of the invention, the constellation is revealed in a two-dimensional 
complex plane where "I" denotes the in-phase axis and "Q" denotes the quadrature 
axis. By convention, the zero angle reference is normally the positive I axis. 

[0027] The symmetric spherical QAM constellation as taught by the present invention can 
be implemented for bit streams where the number of bits per word is an integer and 
for bit streams where the number of bits per word is a non-integer value. 

[0028] Due to the geometry of the symmetric spherical constellation, the constellations 

exhibit rotational invariance (Rl) for any multiple of 90 ° and eighth-fold symmetry. As 
a result, a method of generating the symmetric spherical QAM constellation requires 
that only one eighth of the symbol points be calculated and stored, the remaining 
symbol points being generated by swapping of the quadrature and in-phase 
component values and sign-change operations such that, 

(Ij, Qj) represents a symbol point, j, with a phase component of 0 ° < 0 <45 ° 

(Qj, Ij) represents a symbol point, j, with a phase component of 45 ° < 0 <90 ° 

(-Qj, U) represents a symbol point, j, with a phase component of 90 ° < 0 <1 35 ° 

(-Ij, Qj) represents a symbol point, j, with a phase component ofl35°<0<18O° 

_Qj) represents a symbol point, j, with a phase component of 1 80 ° < 0 <225 

(-Qj, -U) represents a symbol point, j, with a phase component of 225 ° < 0 <270 

(Qj, -Ij) represents a symbol point, j, with a phase component of 270 ° < 0 <31 5 



[0029] 

[0030] 

[0031] 

[0032]. 

[0033] 

[0034] 

[0035] 
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[0036] (Ij, -Qj) represents a symbol point, j, with a phase component of 31 5 ° < 9 <360 ° 

[0037] A method of implementing the symmetric spherical QAM constellation into a 

modulation system involves receiving a binary data stream of n bits at a rate of 1 /T 

and segmenting the binary data stream to produce 2 ° binary words comprising n 
data bits per word, where n is an integer. The symmetric spherical QAM constellation 

is generated as previously described and the binary words are mapped to the 

constellation symbol points. 

[0038] In an additional embodiment, the symmetric spherical QAM constellation can be 

implemented when the number of bits per symbol is a non-integer. It is known in the 

art to send n+1 12 bits per symbol utilizing a QAM constellation. According to this 

n+1/2 

method, incoming bits are grouped into blocks of 2n+l bits to transmit two 2 

n n-1 
symbols. Symbol points are drawn from both a 2 constellation and a 2 

constellation. The additional bit determines the size of the constellation to be used. 
As such, this known method can be incorporated into the present invention to allow 
the transmission of n number of bits per symbol when n is a non-integer. 

[0039] In yet another embodiment of the invention, the binary data can be encoded prior 
to being segmented. Encoding techniques are known in the art, including forward 
error correction (FEC), block coding, convolution coding, Trellis coding, and various 
other methods developed to reduce the bit-error-rate (BER) and thus improve 
performance. 

[0040] In a preferred embodiment, the quadrature amplitude modulation encoder 

receives a binary data stream. The binary data stream is encoded to reduce the bit- 

n 

error-rate. The encoded binary data stream is segmented to produce N=2 binary 
words comprising n data bits per word. Amplitude and phase components are 

generated for N/8 symbol points, where the phase component is between 0 ° and 45 

■ . Amplitude and phase components for the remaining (N-N/8) symbol points are 

generated by a combination of swapping and sign-change operations. 

[0041] The constellation further comprises at least one shell with n amplitude rings 

where N , „ = V (N/4) and n ¥ . „ = 4 + 8(n -1), where N represents 
shell pt, shell shell shell 
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the total number of shells in the constellation, N represents the total number of 

symbols in the constellation, n , „ represents the number of symbols on the shell 

pt,shell 

identified by the shell index. Four diameters of the constellation passing through the 
origin further define the geometry. A first two of these four diameters intersect at 
substantially 90 ° , and a second two of these four diameters intersect at substantially 
90 ° . The first two diameters are rotated relative to the second two diameters at 
substantially 45 ° . The number of symbol points existing on an amplitude ring is 
determined to be 4 if the symbol points of the amplitude ring exist on one of the four 
diameters of the constellation, and is determined to be 8 if the symbol points of the 
amplitude ring do not exist on one of the four diameters. All symbol points in the 
constellation are equidistant, and the symbol points demonstrate eighth fold 
symmetry with point group type 4mm. The binary words are mapped to the symmetric 
spherical quadrature amplitude modulation constellation symbol points and the 
symbol points are transmitted over a transmission medium. 

[0042] A specific objective of the invention is to provide a novel QAM constellation that 
exhibits superior desired characteristics over the prior art constellations. 

[0043] It is a primary objective of the invention to provide a novel QAM constellation 

which continues to exhibit near-optimum margins against both Gaussian noise and 
phase shifting as additional symbol points are added. 

[0044] It is another objective of the present invention to provide a QAM constellation that 
yields lower peak and average power than the conventional square and circular 
constellations. 

[0045] It is still another objective of the present invention to provide a QAM constellation 
that reduces PAR compared to the traditional square constellation. 

[0046] It is yet another objective of the present invention to provide a QAM constellation 
that meets the minimum distance criterion and thereby maintains the same bit-error- 
ratio (BER) as the square and circular constellations. 

[0047] Still another objective of the present invention is to provide a QAM constellation 
for symbol points that can be mapped to both integer and non-integer numbers of 
bits. 
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[0048] Another specific objective of the present invention is to provide a QAM 

constellation that exhibits symmetric features that make it easy to implement in 
hardware and/or software. 

[0049] The invention accordingly comprises the features of construction, combination of 
elements, and arrangement of parts that will be exemplified in the description set 
forth hereinafter and the scope of the invention will be indicated in the claims. 

[0050] Other aspects and advantages of the present invention can be seen upon review of 
the figures, the detailed description, and the claims, which follow. 

Brief Description of Drawings 

[0051] For a fuller understanding of the nature and objects of the invention, reference 
should be made to the following detailed description, taken in connection with the 
accompanying drawings, in which: 

[0052] FIG. 1 is a comparison of the 16 QAM symmetric spherical constellation against 
the square and circular constellations. 

[0053] FIG. 2 is a comparison of the 64 QAM symmetric spherical constellation against 
the square and circular constellations. 

[0054] FIG. 3 is a comparison of the 256 QAM symmetric spherical constellation against 
the square and circular constellations. 

[0055] FIG. 4 is a comparison of the 1024 QAM symmetric spherical constellation against 
the square and circular constellations. 

[0056] FIG. 5 is a graph comparing the peak power of the symmetric spherical 
constellation against that of the square and circular constellations at various 
constellation sizes. 

[0057] FIG. 6a and b are tables of calculation results corresponding to FIG. 1 to FIG. 5. 

[0058] FIG. 7 is a graph identifying the general and special points of group type 4mm for 
the 1024 QAM symmetric spherical constellation. 

[0059] F | G 8 js a block diagram of a method of employing quadrature amplitude 



AppJD= 10064570 



Page 9 of 29 



.1 O! in ft 4 h; :j o o y h 6 n e? 

modulation. 

[0060] FIG. 9 is a block diagram of a method of employing quadrature amplitude 

modulation including encoding. 

[0061] FIG. 10 is a block diagram of a preferred quadrature amplitude modulation 
method. 

Detailed Description 

[0062] Referring initially to FIG. 1 , a symmetric spherical QAM according to the present 
invention is described. The QAM signal space 1 0 is shown displaying the prior art 
square constellation 1 5, the prior art circular constellation 25 and the symmetric 
spherical constellation 3 5 of the present invention. As exemplified in the diagram, the 
symmetric spherical constellation consists of an innermost amplitude ring having four 
equally spaced symbol points, 30, 40, 50 and 60, all located at an equal distance 20 
from the intersection of the I and Q axis. This amplitude ring is considered the first 
shell of the constellation. The second shell of the constellation comprises the next two 
amplitude rings. 

[0063] The first amplitude ring of the second shell comprises four equally spaced symbol 
points, 70, 80, 90 and 1 00, all located at an equal distance 1 1 0 from the intersection 
of the I and Q axis and shifted by 45 degree in contrast with the innermost symbol 
points. The second amplitude ring of the second shell comprises eight points, 120, 
1 30, 1 40, 1 50, 1 60, 1 70, 1 80 and 1 90, all located at an equal distance 200 from the 
intersection of the I and Qaxis. The symbols comprising the symmetric spherical 
constellation are also optimized in terms of Euclidean distance between adjacent 
symbols. The same approach outlined above is used to design higher order and 
dimension QAM constellations such as those shown in FIG. 2, FIG. 3 and FIG. 4. For 
higher order constellations the outermost shell is optimized according to the 
requirements described above. 

[0064] symbo , points for t he 1 6QAM square 1 5 and 1 6QAM circular 25 constellations 

are also identified in FIG. 1. For comparison purposes, the minimum Euclidean 
distance between the QAM symbols is assumed to be equal to 2. The outermost points 
of the square 1 5 and circular 25 constellations are farther away from the origin than 
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the outermost points of the symmetric spherical constellation 3 5. As such, the 
constellation of the present invention 3 5 has lower peak power and PAR than the 
square 1 5 and lower peak power than circular 25 constellations. Reducing the peak 
power and the PAR of the constellation reduces the power consumption of the system 
and makes the constellation more desirable for mobile and other power-constraint 
communication systems. 

[0065] FIG. 5 shows the peak power vs. constellation size for the symmetric spherical 
constellation 220, the prior art square constellation 230 and the prior art circular 
constellation 240. It can be seen from FIG. 5 that as the size of the signal space 
increases, the improvement in reduced peak power for the novel constellation 
becomes more significant. Corresponding theoretical calculations with a Euclidean 
minimum distance of 2 are shown in FIG. 6a and FIG. 6b. FIG. 6a details a comparison 
of peak power, average power and PAR for the prior art square, prior art circular and 
symmetric spherical constellation of the present invention at QAM sizes of 1 6, 64, 256 
and 1 024. FIG. 6b further compares the constellation by identifying the corresponding 
reduction in peak power and PAR at the various constellation sizes. The figures further 
emphasize the reduction in PAR provided by the symmetric spherical constellation of 
the present invention. The QAM constellation sizes represented in the figures are not 
meant to be limiting. Any other constellation sizes, including those where the number 
of bits to be mapped to a symbol point is non-integer, are within the scope of the 
invention. 

[0066] It can be shown that the shells of the symmetric spherical constellation can be 

mapped to the corresponding square shells and thereby allow any coding techniques 
used for the traditional square QAM to be adapted to used with the constellation of 
the invention. 

[0067] 

It can be seen from FIG. 2, that the symmetric spherical constellation of the 
present invention exhibits eighth-fold symmetry with point group type 4mm. This 
geometric property of the constellation creates rotational invariance within the 
constellation for any multiple of 90 ° . Rotational invariance is a desirable feature of 
QAM constellations, providing immunity to phase ambiguities for multiples of 90 ° . 
Additionally, with symmetric operations of point group type 4mm, a full set of symbol 
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points can be derived from the generation of the symbol points with phase values 
between 0 ° and 45 ° . As can be seen in FIG. 2, the quadrature values for the symbol 
points between 0 ° and 45 ° are duplicated between 45 ° and 90 9 by swapping the I 
and Q component values. As such, it is only necessary to generate and store one- 
eighth of the total number of symbol points. The remaining symbol points in the 
signal set are generated through straightforward sign-change and swapping 
operations. FIG. 7 shows the symbol points that would need to be generated for the 
1024 QAM symmetric spherical constellation. Group 2 and Group 3 are the points 
shared between adjacent 45 ° sectors of the constellation. 

[0068] Now referring to FIG. 8, the data transmitted over a communication channel is 

typically in the form of a binary data stream. The binary data stream to be modulated 
is received by the modulation system 225. The uncoded binary data stream is first 
segmented into a group of n bits to form a binary word 23 5. The symbol points are 
identified by the QAM constellation 240. The binary word, comprised of n bits, is then 
mapped into one of the 2n symbol points by the QAM encoder 250. Each symbol point 
represents a unique combination of amplitude and phase values of the signal vector. 
The symbol point is then processed and transmitted over the transmission medium. 

Prior to mapping, the transmitter may incorporate a forward error correction (FEC) 
technique to include, block coding, convolutional coding, Trellis coding or one of a 
variety of other coding techniques aimed at reducing the bit-error-rate (BER) and thus 
improving the system performance. 

Now referring to FIG. 9, a binary data stream to be modulated is received by the 
modulation system 260. The binary data stream is coded according to a known 
technique 300. The coded binary data stream is first segmented into a group of n bits 
to form a binary word 280. The symbol points are identified by the QAM constellation 
290. The binary word, comprised of n bits, is then mapped into one of the 2n symbol 
points by the QAM encoder 290. Each symbol point represents a unique combination 
of amplitude and phase values of the signal vector. The symbol point is then 
processed and transmitted over the transmission medium 270. 

In a preferred embodiment of the present invention, as illustrated in FIG. 10, data 
to be transmitted over a communication channel is typically in the form of a binary 



[0069] 



[0070] 



[0071] 
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data stream. The binary data stream to be modulated is received by the modulation 
system 310. The binary data stream is coded according to a known technique to 
improve the performance 320. The coded binary data stream is first segmented into a 
group of n bits to form a binary word 330. The N/8 symbol points are generated 
wherein the phase component of the symbol point is between 0 ° and 45 0 340. The 
remaining (N-N/8) symbol points are generating by swapping of quadrature and in- 
phase component values and sign-change operations 350. The binary word, 

comprised of n bits, is then mapped into one of the 2 " symbol points of the 
symmetric spherical quadrature amplitude modulation constellation by the encoder 

360. The symbol point is then processed and transmitted over the transmission 
medium 370. 

[0072] It will thus be seen that the objects set forth above, and those made apparent 

from the foregoing description, are efficiently attained. Since certain changes may be 
made in the foregoing construction without departing from the scope of the invention, 
it is intended that all matters contained in the foregoing construction or shown in the 
accompanying drawings shall be interpreted as illustrative and not in a limiting sense. 

[0073] It is also to be understood that the following claims are intended to cover all of 

the generic and specific features of the invention herein described, and all statements 
of the scope of the invention which, as a matter of language, might be said to fall 
there between. 
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